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Abstract 

We will give an example of a branch group G that has exponential growth but does not 
contain any non-abelian free subgroups. This answers question 16 from positively. The 
proof demonstrates how to construct a non-trivial word Wa,b(x,y) for any a,b £ G such that 
'Wa,bia., b) = 1. The group G is not just infinite. We prove that every normal subgroup of G 
is finitely generated as an abstract group and every proper quotient soluble. Further, G has 
infinite virtual first Betti number but is not large. 

1 Introduction 

Groups acting on infinite rooted trees have provided remarkable examples in the last decades. 
Starting with Grigorchuk's group in [8] of intermediate growth branch groups received more and 
more attention. A standard introduction to this topic is the survey [1] by Bartholdi, Grigorchuk 
and Sunik. In their section on open questions the authors ask whether there exist branch groups 
which have exponential word growth but do not contain any non-abelian free subgroups. We 
answer this question affirmatively by constructing explicit words Wa^b{x, y) for any a,b € G such 
that Wa^b(a, 6) = 1. It is a result by Grigorchuk and Zuk [II that the weakly branch Basilica 
group has exponential growth but no free subgroups. Sidki and Wilson constructed in [17. branch 
groups that contain free subgroups and hence have exponential growth. Nekrashevych proved in 
[13] that branch groups containing free subgroups fall into one of two cases. A paper by Brieussel 
[B] gives examples of groups that have a given oscillation behaviour of intermediate growth rate. 
Work by Bartholdi and Erschler 2 provides examples of groups that have a given intermediate 
growth rate. In [10' Grigorchuk and Sunik prove that the Hanoi tower group on three pegs is 
amenable but that its Schreier graph has exponential diameter growth. Recent work by Wilson 
[TH] shows that if a finitely generated residually soluble group has growth strictly less than 2"^^" 
then it has polynomial growth. 

The group G in this paper will depend on an infinite sequence of primes. In order to establish that 
G has exponential growth and no free subgroups we have to make restrictions on this sequence. 
If we weaken those assumptions we can prove by other means that G is not large. We do not 
know whether these restrictions are necessary. We also do not know whether our group G is 
amenable. Motivated by a result of Brieussel W , we suspect that this could hold at least if the 
sequence of primes grows slowly. Consideration of the abelianization of certain normal subgroups 
shows that G has infinite virtual first Betti number. 

Most of the examples studied in the literature are groups acting on regular, rooted, spherically 
transitive trees. In this paper we look at finitely generated automorphism groups of an irregular 
rooted tree. A similar class of examples was first mentioned by Segal in ITB]. A related construe- 
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tion was investigated by Woryna |19j and Bondarenko jl] where the authors describe generating 
sets of infinite iterated wreath products. 

2 Rooted Trees and Automorphisms 

In this section we will recall some of the notation and definitions from J] and |16j . 

2.1 Trees 

A tree is a connected graph which has no non-trivial cycles. If T has a distinguished root vertex 
r it is called a rooted tree. The distance of a vertex v from the root is given by the length of the 
path from r to v and called the norm of v. The number 

dy = \{e e E{T) : e = ("Wi, W2) ,v = vi or v = V2}\ 

is called the degree of v € y{T). The tree is called spherically homogeneous if vertices of the 
same norm have the same degree. Let f2(n) denote the set of vertices of distance n from the 
root. This set is called the rt-th level of T. A spherically homogeneous tree T is determined by, 
depending on the tree, a finite or infinite sequence / = {ln}n=i where /„ + 1 is the degree of the 
vertices on level n for n > 1. The root has degree Iq. Hence each level n{n) has JirJo^ h vertices. 
Let us denote this number by m„ = |ri(n)|. We denote such a tree by Tj. A tree is called regular 
if li — li+i for all i g N. Let T[n] denote the finite tree where all vertices have norm less or equal 
to n and write T„ for the subtree of T with root v. For all vertices v,u € fl{n) we have that 
Tu — Ty. Denote a tree isomorphic to Ty for v € fl(n) by T„. This will be the tree with defining 
sequence (l„, In+i, ■ ■ ■)■ To each sequence I we associate a sequence {Xn}neti of alphabets where 

Xn = ^Vi^\ ■ ■ ■ I'^'i"''! is an Z„-tuple so that \X„\ = In- A path beginning at the root of length 
n in Ti is identified with the sequence xi, . . . ,Xi, . . . ,Xn where Xi € Xi and infinite paths are 
identified in a natural way with infinite sequences. Vertices will be identified with finite strings 
in the alphabets Xi. Vertices on level n can be written as elements of F„ = Xq x • • • x X„_i. 
Alphabets induce the lexicographic order on the paths of a tree and therefore the vertices. 

2.2 Automorphisms 

An automorphism of a rooted tree T is a bijection from V(T) to V{T) that preserves edge 
incidence and the distinguished root vertex r. The set of all such bijections is denoted by Aut T. 
This group induces an imprimitive permutation on fl(n) for each n > 2. Consider an element 
g e Aut(T). Let y be a letter from K„, hence a vertex of T[n\ and z a vertex of T„. Then g(y) 
induces a vertex permutation gy of y„. If we denote the image of z under gy by gy{z) then 

giyz) = 9{v)9y{z). 

With any group G < Aut T we associate the subgroups 

Staiu) {,g e G : = u} , 
the stabilizer of a vertex u. Then the subgroup 

Stain) ^ fl Staiu) 
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is called the n-th level stabilizer and it fixes all vertices on the n-th level. Another important 
class of subgroups associated with G < Aut T consists of the rigid vertex stabilizers 

Tstaiu) = {g e G : Vw e V{T) \ V{Tu) : ^ v} . 

The subgroup 

rstain) = rstdui) x • • • x rstc 
is called the n-th level rigid stabilizer. Obviously TstG{n) < Stc^n). 

Definition 2.1. Let G be a subgroup of Aut(r) where T is as above. We say that G acts on 
T as branch group if it acts transitively on the vertices of each level of T and rstG(n) has finite 
index for all n e N. 

The definition implies that branch groups are infinite and residually finite groups. We can specify 
an automorphism g of T that fixes all vertices of level n by writing g = (51,521 ■ • ■ T9m„)n with 
gi e Aut (T„) where the subscript n of the bracket indicates that we are on level n. Each 
automorphism can be written as g = (51, (72, ■ • ■ , 9mn)n ' ^ with gi € Aut (T„) and a an element 
of Sym (In-i) I ■ ■ ■ I Sym (Iq). Automorphisms acting only on level 1 by permutation are called 
rooted automorphisms. We can identify those with elements of Sym (Iq). 

3 The Construction 

In this subsection we describe the main construction of the group. The trees in this paper will 
have a defining sequence {^ijjgfj where all li are pairwise distinct primes greater or equal than 
7. This essentially ascending valency will prove to be the key to the exponential growth and the 
non-existence of non-abelian free subgroups. The group G constructed here is finitely generated, 
but recursively presented. We shall prove that for every normal subgroup 7^ 1, is finitely 
generated as an abstract group and that G/N is soluble. 

3.1 The Generators 

Let {^iligN ^ sequence of finite cyclic groups {Aij^gN of pairwise coprime orders U — \Ai\ 
where U > 7. Fix a generator for each Ai. Let us consider the rooted tree with defining 
sequence {?i}igN and recall 

m„ = Jl k. 

Then each layer n has to„ vertices, given by the set Q{n). We study the group 

where oq is the chosen generator of Aq acting as rooted automorphism and b is recursively defined 
on each level n by 

bn = (fen+l, fln+l, 1, ■ ■ • , 1)„ 

where a„ is the generator of the group A„. This means the action on the first vertex of level 1 
is given by bn+i and the action on the second vertex by the rooted automorphism a„_(-i. Figure 
[l] shows the action of the automorphism b on the tree. The action of b on all unlabelled vertices 
V in the figure will be given by the identity on T^. 
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b 




Figure 1: The automorphism b. 



Proposition 3.1. G acts as the iterated wreath product I - ■ ■ I Ail Aq on the set Q{n) of 
vrin vertices of each level n. 

Proof. We argue by induction. The action on level 1 is given by Aq. Now assume that the 
action of G on 0(n — 1) is given by An-2 I - - -l Aq. The automorphism b"^"-'^ acts as a^^^^ on 
V G n(n — 1) and trivially above level n — 1. There exists an integer q such that a^™i"~^ = cin-i 
because In-i and are coprime. Hence for all a^_i G there exists a. g = b'^"^"-^ G G 

such that = This holds for any vertex of level n— 1 by the transitivity of A„_2?- --IAq. 

Therefore G induces the action of 1---IAq on Q.{n). □ 

Corollary 3.2. G/ Stain) = A^-i l---lAo. 

Wc denote c;onjugation by = y~^xy and commutators by [x,y] = x~^y~^xy. Define the 
following automorphisms and groups: 

b{i)=b'''~^ fori = l,...,Zo 

and similarly 

bn{i) = bn'' for i = 1, . . . ,/„. 

Also define 

Bn = {K{^),---,K {In-l)) 

for n > and similarly to G the groups 

Gn = {o-ni bn) 

for n > 1. Write Go = G, B = Bq and A = Aq. 

Proposition 3.3. With the above definitions we get the following statements: 
(a) G = By}A and so G' = B' ■ {[B,A]). 
(h) StG(l) < Gi X ••• X Gi. 
(c) S = StG(l). 
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Proof, (a) Clearly B n A = 1 and B <l G. 

(b) StG(l) is generated by a-conjugates of bo = {bi,ai,l, . . . , 1). But bi and ai are in Gi, hence 
StG(l) < Gi X ••• X Gi. 

(c) We see that B < StG(l)- For the other inclusion we use G = B ■ A and the modular law 
with B < StG(l). We get StG(l) = B{A n StG(l)) = B because A n StG(l) = 1. 

□ 

Write r' for the derived subgroup [r,r] of a group T and by F^"^ for n > 1 the n-th derived 
subgroup r(") = [r("-i),r("-i)] where = T. 

Lemma 3.4. B'B^^ < rstG(l). 

Proof. We first prove B' < rstG(l) and claim that 



mAj)] = { 



(l,...,l,[ai,6i] ,1,...,!)^ if j = i+l mod 
(l,...,l,[6i,ai] if i = j + l mod Zo (1) 

1 otherwise. 



We look at the action of [h{i). b{j)] = b{i)^^ b{j)~^b{i)b{j) on the first layer for the first and third 
case. The second one follows similarly. Denote by underbracing the positions of the respective 
elements. 

. j = i + l: 

b{i)-^b{j)-H{i)b{j) = (1, . . . , 1, b^^bu a^'b^'aibua^'ai,! . . . , l)i 

i j=i+l j+1 

= (1, [aii^*!],!,-- -,1)1 • 

. \i-j\ > 1: 

b{{)-'b{j)-'b{t)b{j) = (1, . . . , 1, b^%,a^'au 1, . . . , 1, b^%,a^'au 1 . . . , l)i = 1. 

i i+1 j j+1 

It remains to show ij'^ < rstG(l)- 

Hfc)'^ = (1,...,1, b[' = (!,...,!, b[' ,l,...,l)i GrstG(l) ioii=l,...,lo. 

k k 

□ 

3.2 Introducing N 

In this subsection we define a normal subgroup TV that will be proved to be equal to the derived 
group of G. However, this explicit construction and the explicit finite set of generators that we 
will obtain will be very useful. 

Let Fi^ = {xi,. . . , xig) be the free group on Zq generators. The map 

,2) 

[Xi 1 

is surjective. Its kernel K{xi, . . . ,xig) = ker(/) consists of all words in the generators where the 
sum over all exponents is 0. 
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Lemma 3.5. (xi, . . . , x/,^) = (x,^ Xj\i, j — 1, . . . Jo) . 

Proof. Define X ^ (^x^ Xj\i, j ~ 1, . . . ,Iq) . We first show F' < X. We can write 



-1-1 . _ / -1 . -1 

X X j XiXj - — - y'^j •^i j ' j 



which proves the claim. Clearly X < K. We observe that K/F' — X/F' which yields that 
K = X. 

□ 

Define 

iV„ = if (6„(1),...,&„ (/„)) 

for n > and write N — Nq for the rest of this paper. The following lemma follows straight 
from the definition. 

Lemma 3.6. < B„ for n>0. 

Lemma 3.7. The subgroup N is finitely generated by {6(2)^16(1), 6(3)"i&(2), . . . ,b{l)-^b (Iq)} . 

The essential property used in this proof is that each generator of B commutes with most of the 
others. More precisely we have the identities [b{i), b{k)] = 1 ii \i — k\ ^ 1 mod Iq- 

Proof. We need here that Iq > 6 and set D = {b{2)-^b{l),b{3)-^b{2), . . . ,b{iy^b (Iq)) . We show 
that 

{b{2)-^{l)f''^ e D. 

We first show that all elements of the form b{j)~^b{i) and b{j)b{i)^^ for any i,j — 1, ... Jo are 
in D. The first one is easy to see by taking products of consecutive elements. For b{j)b{i)~^ we 
build b{i)b{i - first: 

b{i)b{i - 1)-^ = b{i + 2)-^b{i + 2) • b{i)b{i - 1)-^ = b{i + 2)-^b{i) ■ b{i - iy^b{i + 2). 

This is a product of two elements which are already in D because we have [b{i — 1), b{i + 2)] = 
[b{i), b{i + 2)] ~ 1. We only need to prove closure under conjugation by B. It remains to look at 
k = i^l,k = i and k = i + I. If without loss of generality fc = iorfc = i + l,we have 

{b{i)-^b{i - l))''^''^ = b{k)-^b{i)-^b{i - \)b{k) 

= b{kyH{k + 2) • b{k + 2)b{i)-^ ■ b{i - l)b{k + 2)-^ ■ b{k + 2)-H{k), 

because 5(fc + 2) commutes with all other factors in this expression iik + 2^i — \. The latter is 
a product of four elements in D. The cases k — i — \ and k = i — 2 can be dealt with in the same 
way. Therefore < D for all 5 e S and so = D. N = D and so N is finitely generated 
because D obviously is. □ 

Proposition 3.8. G'^ ^ for n > 0. 

Proof. N is the kernel of a map whose image is abelian hence G" < N. Looking at the generators 
of N we see that N/G' — 1 and hence the groups are equal. □ 

Lemma 3.9. B' ^ Ni x ■ ■ ■ x Ni and so B' < Bi x ■ ■ ■ x Bi. 

Proof. We have B = StG(l) < d x • • • x d and hence B' < G'^ x ■ ■ ■ x G'^ ^ Ni x ■ ■ ■ x N^hy 
Corollary 3.8 We now prove N[x ■ ■ ■ x N[ < B' . The group A^i is generated by elements of the 

form + = [5(1), 6(2)]^^^''"' and hence in B' . □ 



6 



3.2 Introducing N 



3 THE CONSTRUCTION 



Corollary 3.10. ^ A^„ x • • • x A^„ < B„ x • • • x B„ /or n > 1. 

Lemma 3.11. We have the following identities for the subgroups defined above for n > 0; 

(a) N' = B'. 

(b) N'^ = Nn+i X • • • X Nn+i with In factors in the direct product. 

(c) G''"^^-' — G'j X • • • X G'n with rUn factors in the direct product. 

(d) G("+i) C rstG(n). 

Proof, (a) Elementary commutator manipulation shows that 

[6(2),6(1)]= [5(4)-i6(2),6(2)-ife(l)]. 
This implies B' < N' . The other inclusion follows straight from N < B. 



(b) By Corollary 3.10 and we have = B'^ = N„+i x • • • x 



(c) We start with 

^(n+l) ^ ^ ^(„) ^ ^ (^^ X . . . X 7Vi)("-l) = N["-''> 



X ■■■ X N, 



(n-l) 



lo times 



and apply (|b]) iteratively together with Proposition 3.8 and get 



N„x---xN„ = G'„x---xGL 



nin times 



□ 



(d) The proof of ^ implies G("+i) ^ N„ x ■ ■ ■ x < {G n G„) x • • • x (G n G„) = rstG(n). 

Corollary 3.12. B." = B',^_^_^ x • • • x B'^_^_^ and B^") = B'^_^ x ■■■ x B'^^^ for n>0. 
Lemma 3.13. Stain) = G n (G„ x • • • x G„) for n > 0. 

Proof. It is obvious that Gn (G„ x • • • x G„) is contained in Stc{n). The other inclusion is given 
by Proposition 3.3 for n ~ 1 and follows iteratively from StG(7i + 1) < StgtQ(„)(l). □ 

Lemma 3.14. = {b';^"+\l, l)„ = (C-r , 1, • • ■ , l)„_i S G for n>0. 



□ 



Proof. Every a„ has order In. Hence (6„,a„, )°"' " — (6jf'' 1, 

Lemma 3.15. The following statements hold for n > 0; 

(a) B'n ■ Bn"^' < G where B'n"+' ^ (6„(i)""+^) for n e N. 

(b) B;_ii?™"i X ... X B;_ii?;rA < rstG(n). 
implies B'n X ■ ■ ■ X B'n ^ N'n X ■ ■ ■ X N'n < Nn X ■ ■ ■ X Nn = G("+i) and 



3.11 



Proof. Lemma 

together with Lemma |3.14| this gives B'n ■ Bn"'''^ < G which proves both parts 



□ 



Lemma 3.16. (G„+i x . . . x G„+i n G)' = G'^^^ x ■ ■ ■ x G'n+i for n > 0. 
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Proof. We have GJj x 



X < {Gn+i X • • • X Gn+i) n G and we get 

X G:,+i = G:: X • • • X G;' < ((G„+i x • • • x G„+i) n G)' 

X g;+i) n g' = g("+2) n g' = g("+2) ^ ^^^^^ ^ • • • x g;+i. 



□ 



Lemma 3.17. T/ie following statements hold: 
(a) rstG(l) = B' ■ B^K 

(h) rstG(n) < n"r' K-i ■ /orn > 1. 

("cj rstG(n) < StG(n+ 1) forn>l. 



Proof. We first see that rstG(l) = B' ■ B^^ because of Lemma 3.15 and rstG(l) < B — StG(l)- 
Hence rstG(n) < ll"=i' rstG„_i (1) = U K-i ' which fixes layer n+l. □ 

Proposition 3.18. rstG('^)' ~ G'"^^-' for n>\, in particular rstG('^)' is finitely generated. 



Proof. Lemma 3.17 states rstG(l) = B' ■ B^' and therefore rstG(l)' = B" ■ (S'l)'. For 

the first group we have B" = B[ x ■ ■ ■ x B[ and for the last one we see that S'^ < Bi x ■ ■ ■ x Bi. 
It therefore remains to observe that [B' , B^^] < J] -^1 which follo ws fro m B' < Bi and S'l < Bi. 
This implies rstG(l)' — B[x - ■ - xB'^ = A^2 x • ■ ■ x ^2 by Corollary 3.10 which is finitely generated. 
It is now left to show that this implies rstG(fi)' is finitely generated for all n E N. By Lemma 



3.17 c I we have the following inclusions: 

rstG(n)' < (G„+i X • • • X G„+i n G)' 
= G;+i X ... X G:,+i = (G; X . . . X G'J < rstG(n)' 
because G'„+i x . . . x G^+i = G("+2) < G'. So by this we have 

Nn+i X ... X Nn+1 = G'„_^i X ... X G^^^ = (G^, X ... X G^)' rstG(n)' 
which is therefore finitely generated by Lemma |3.7[ 



□ 

Theorem 3.19. The group G is a branch group. Further the quotient f^^^^-^ for n> 1 is abelian 
and has exponent dividing I1I2 ■ . ■ In-iln- 

Proof. In the case n = 1 we have StG(l) = B. We have StG(n-) < i?n-i x . . . x Bn^i for n > 1 
and so 



StGH'i- '" < (Bn-i X ... X B„_i)'^- '" - (B„ X ... X BX'"'" < rstG(n) 
by Lemma |3.14[ Now Lemma |3 . 1 1 1 implies 

StG(n)' = G' n (G^, X . . . X G^) = G' n G("+i) < rstG(n). 

The quotient fg*^^(") is therefore abelian and has exponent dividing I1I2 . ■ . In-iln- The n-th level 
stabilizers SIgC't-) always have finite index, hence vstQ{n) is of finite index in G. □ 



Lemma 3.20. 



1 forn>Q. 
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Proof. Let Fi^ = (zi, . . . ,xig) be the free group on Iq generators and n the natural projection 



TT : 



Flo -^B 

Xi I — > b{i) e B 



The map from equation ([2| together with the natural injection 

^ iN{xi,...,xi„) ^ Fig 

1 Xi I— >■ Xi for all i — 1, . . . ,lo 

gives the following sequence: 

1 ^ N{xi,...,xiJ ^ Fi„ ^ Z ^ 

I TT 

Ntt <B 

We see that Fi„/N ~ Z and hence its image B/N under tt must be an infinite cyclic group. □ 

3.3 Finite Generation of Normal Subgroups 

We quote a theorem by Grigorchuk 

Theorem 3.21. Let T < Aut(T) be a spherically transitive subgroup of the full automorphism 
group on T. If 1 ^ N <\T , then there exists an n such that rst^(?^)' < N . 

Proposition 3.22. Every proper quotient of G is soluble. 

Proof. This follows straight from Theorem [33T] and Lemma [3lT| □ 
Theorem 3.23. In the group G defined above every normal subgroup is finitely generated. 



Proof. By Lemma 3.21 every normal subgroup K <\ G contains some rstQ(n). Corollary 3.18 



states that rstG'(n)' is finitely generated. So it suffices to show that K/ vstQ{n)' is finitely 
generated. The group K/vstQ{ny is a finite extension of the finitely generated abelian group 
(iCnrstGH) /rst'G.(n). □ 

3.4 Congruence Subgroup Property 

We recall that a branch group F has the congruence subgroup property if for every subgroup 
H <V oi finite index in F there exists an n such that Str(n) < H . 

Theorem 3.24. G does not have the congruence subgroup property. 

Proof. The quotient 

rstG(n) 
rstG{n)' vstcinY 

is an elementary abelian p-section for every prime p. By taking n large enough we can find 
p-sections of arbitrarily large rank in G. Because G is a branch group rstG'(ri) has finite index. 
On the other hand any congruence quotient G/ H is a quotient of A^^i I ■ ■ ■ I A for some fc € N. 
Hence its p-rank is finite and determined by the sequence of primes we chose. □ 

This implies that the profinite completion maps onto the congruence completion with non-trivial 
congruence kernel. 
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Theorem 3.25. The rank of is ^ess than or equal to m^j^i — n"=o n > 0. 

Proof. The inclusions StG(n + 1) < n""i and A'^fj x • • • x iV„ = G("+i) < rstG(n) give that 
the quotient ^^^[^(k)^'' a section of . Hence the first quotient has rank less than or 



equal to m„+i by Lemma 3.20 □ 



4 Abelianization 

This section is devoted to computing the abelianization G""^ ^ G/G' oi G where G' is the derived 
group. This will allow us to determine the abelianizations of the 7i-th level rigid stabilizers 
rst(3(ri). Considering those we show that the virtual first Betti number of G is infinite. 

4.1 Abelianization of G 

The abelianization of G as a 2-generator group must be an image of the free abelian group 
= {xi,X2) on two generators, in particular an image of = ^00 x C'oo- 

Theorem 4.1. G"'' = Ci^ x Goo- 
Proof. The abelianization can be presented as G"'' = (a, b\a'^^h'^^ = l) for possibly infinitely many 
pairs of exponents e^, c?i S Z. By construction the order of a is o(a) — Iq. We now show that the 
image of b has infinite order in the abelianization. Corollary |3.2| describes the quotients 



Stain) 

Consider the natural projections 



G 

^Ai^_,l---lAi„ W{n). 



G W{n) 
G' ^ W'{n) 



The image of b under the composite of these has order o{ip{b)) = YYi=o This order tends to 
infinity with n and must therefore be infinite in G"''. □ 

Corollary 4.2. Gf = Gi„ x C^o forn>l. 
4.2 Abelianization of Subgroups 

In this subsection we determine the abelianization of the subgroups B and TstQ(n). This will 
yield that G is not just infinite. 

Proposition 4.3. B"'' ~ Il'li^- 

Proof. The eleme nts b jiY^ are all in B. The image of each b{i) in G""^ has infinite order by the 
proof of Theorem 4.1 The subgroup H = ^6(l)'i,...,6(Zo)'^^ < B is therefore free abelian of 
rank Iq, hence H fl B = 1. We get that 

H HB' B 

H ~ ~ < — 

HnB' B' - B' 

and hence B"'' has rank at least Iq. But B is generated by Iq elements and so _B°^ ~ IliLi ^• 

□ 
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Corollary 4.4. ~ n!=i Z /or > 1. 
Theorem 4.5. rstoin)"'' = n™'f ' Z /or n > 1. 



Proof. Proposition 3.18 gives the equality rstG'(n)' ~ G'^^^i x • • • x G[^^i = Nn+i x • • • x iVi+i 
and hence 

rstG(n)' Af„+i X • • • X N^+i ' UB'n~ fJ/J 

It remains to prove that we have full rank m„+i — rrin ■ In- We observe that the elements 6n(«)™" 
for i = 1, . . . , Z„ all lie in rstG("-) and have disjoint support. The subgroup 

n(fo(ir"+s...,MU""+^) 

of rstG(?^) therefore maps onto a rank rn„+i subgroup of rstG(?T-)'''' which proves the claim. □ 
Corollary 4.6. G is not just infinite. 

Proof. Theorem 4 in [S] states that G is just infinite if and only if rstG(f^)"'' is finite for each n. 
This together with Theorem |4.5| proves the claim. □ 



We recall that the first Betti number 6i(r) of a group T is the dimension of Hi{T; Z) (g) Q. This 
is the rank of V^^. The virtual first Betti number of a group T is defined ^12j to be 

vbi{G) = sup{6i(ff) : \G/H\ < oo}. 
Corollary 4.7. vbi{G) is infinite. 



Proof. Theorem 4.5 states that the rank of rstG(ri)° is nin+i for all n. □ 

5 Growth 

Denote for any finitely generated group T ~ {X) for any element a = Ot°i ^f-^^ ^ji G X in F by 



\a\ = mm < : a 

[ 1=1 



the word length of a in the generators X of F. Write 7r('^) = | {a G F : |q:| < n}| for the growth 
function of F. 

Proposition 5.1. The group G does not have polynomial growth. 

Proof. The free abelian group F^'^ of rank n embeds into G for all n e N as the proof of Theorem 
1451 shows. □ 



Lemma 5.2. Let V3k+2 be the {3k + 2)nd vertex on level 1 for k — 0, . . . , [yj . Then the action 
of G on it is given by Gjua^^^ — Gi. 

Proof. The action G\t^^ is given by 6(1) — (6i, Oi, 1, . . . , l)i and b{2) ~ a~^ba = (1, 6i, ai, . . . , 1) 
and similarly for t;3fe+2- Q 
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5 GROWTH 



Lemma 5.3. (mfn) > 7g,("-) 



Proof. We need a word of length at most 3 to get the generators of Gi on V2. Every word on 
V3k+2 is given by one on conjugated by at most a L 2 J , Hence we get a recursion 



7G 



{372 + I0) >7GiH 



We can estimate this expression by 'j{3n + Iq) < Iqu + Iq. Iterating this we get 

{Ion + ll) h+ll = lohn + l^h + ij 

and so for the i-th step rrii (^n + X]}=o ^i) ^" ^i-i l£ nii (^n + X]j=o ^i) — nifn. Hence we get 

7g {mfn) > 7Gi(?^)L^-l• 

□ 

Proposition 5.4. 73. {2k) > 2^'-^ ■ {k - 

Proof. We place li conjugates of bi on li places. In particular we build words of the form 



with qj e N for j G {1, . . . , r}, qo G N U {0}, sj E Z and the restriction that X]a;=o 1^ ^ h- We 
need at most li times the letter and hence at most 2 • k letters for any word as the above. This 
is equivalent to a weak composition of k into li parts. By [7\ this number is given as {^i^Zi) or 

(2;,-!)! (2;, -I)-- -(2;, -2) •• + 



(/,-i)!^.! {k-iy. 

Now we use that for each factor {li — k) in the denominator for 1 < fc < [^J we have exactly 
one factor {2li — 2k) in the nominator. Hence the last expression simplifies to 

^pj^2''-i {2k - 1) {2k - 3) •••(;, + 1) > Q7Ijyj2'--' {2k -2)---k 



h-2 

>2( — ) .{k-l)^-^>2''-' -{k-l)-' 



□ 



Theorem 5.5. If the sequence {k} satisfies log {k — 1) > 5- 11^=0 ^3 f'^^ * then the group 
G has exponential growth rate. 
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6 NON-TRIVIAL WORDS 



Proof. We want an estimate for jci^)- For this we choose i such that r > mf ■ 2li. Lemma 5.3 



then give 70(7") > 2'' ^ • ( (/j — 1) L ^ -I ^1 . We compare this expression 



and Proposition 5.4 

to e^™*'' and assume k > 47. Then we have — 2j > and [^|-J > and the inequahty 
^m---Au < I 2h-i . (r _ 1) L 2 J M becomes 



' 15 \ 21 
ymf-2k< [ — j • — ;aog (/, - 1) 



Cancellation now gives brm ■ (^) < log {It — 1) 



6 Non- Trivial Words 



□ 



Our object in this section is to show that if the defining sequence satisfies li > (25li_i)'^''*' for 
all i e N then the group constructed above has no free subgroups of rank 2. Indeed, given any 
two elements gi, 172 of the group we construct explicitly a non-trivial word w in the free group 
of rank 2 such that w {gi,g2) — 1 . 

It follows from Proposition 3.3 that we can write every g ^ G as g = a'' YiiLi b {ki)''' with 



k,qi e Z, ki e {I, ... Jo} and Sg G N. 

Definition 6.1. A spine s = g^^lflg is a power of a g-conjugate h with g E G and some 
q e Z\{0}. Denote by 

e(.g) = minLg:.g = a^-[]6(fc,)'4 



i=l 



the number of spines of g for any g G G. 



Remark 6.2. The number of spines ^(5) should not be confused with the word length of g if 
g e -B as a word in the generators of B, {b{l), . . . ,b {Iq)}. 

Lemma 6.3. ^{gh) < ^(g) + £,{h) and hence ^ {g'^) < ^{g) + 2^{h) for any g, h e G. 

Proof. This follows immediately from the definition. □ 

Let (71,52 G G. Recursively define commutators ci — [<?i,52] and Ci — \ci-i, c'^'_S-^'\ for i>2 with 
Co — 91- Then we get the following lemma: 

Lemma 6.4. If gi,g2 G G, then the number of spines ^(q) in the commutator Ci defined as 
above is bounded by ^ (q) < 5* {gi) + ^ (52)) for all i>Q. 

Proof. Using that Ci-i = [ci^2,c^-2] gives 4^(ci_2) + 2^(ci_3) < and hence C(ci-2) < 

i^(c,_i). Thisgives^(c,) <4^(c,_i) + 2^(c,_2) <5^(c,_i). □ 

The strategy is to observe that the number of spines of the commutators Ci grows more slowly 
than the number of vertices on each level. We note the position of the spines of Ci and aim to 
move them by conjugation such that none of the conjugated spines is at an old position. This 
new element will then commute with c^. The following combinatorial proposition will be needed 
to ensure that such a shift is possible. 
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6 NON-TRIVIAL WORDS 



Proposition 6.5. Let N C N be a finite set with \N\ = n. Then there exists some < q < 
such that Nr\Nq = (!) where Nq ^ {k + q\k e N}. 

Proof. Look at the set D = {h - kj\ki,kj e N}. This set has at most \D\ < {\N\ -1)^ + 1 
elements because we get the value zero n times. The elements of this set are exactly the values 
which we cannot choose for q. Hence there exists some < q < with the required property. □ 

Lemma 6.6. For every i > I we have Ci G rstcii)- 

Proof. We have ci e G" < rstG(l) < G. Hence cf' € rstcCl) and so C2 = [ci,cf'] € rstG(l)' < 
stai^y < rstG(2). Now assume c„ G rstG(n). Then aj^^^ G rstG(n) and hence again c„+i = 
[c„, Cn"-'] G rstG(n)' < StG(n)' < rstG(n + 1). □ 

Proposition 6.7. The commutators Ci have the recursive form Ci — . . . , rfi.m;), where each 
dij falls into one of the four cases: 

L dij = 1, 

2. J- = fe* for t e Z, 

3. dij = a''h with q ^ Q mod li and h ^ Bi or 

4- dij = . . . , di+ij-./.) . 

Further, there exists some level n such that all dij will have fallen into one of the first three 
cases. 



Proof. From Lemma 6.6 we have q = {gi, . . . ,3™-) G x • • • x G.; with gj = af HfeLo (^i.fc)'^' '' 
and qj,fi,k G Z, uj G N, rt^k G {1, . . . , k}. If gt is an element of i? < G^+i x • • • x Gi+i but not 
of the form &* for some t G Z then dij was such that dij — . . . , di+ij-./.) G 

StG(i + !)• Assume that at least one di+i^h is again of this form, the forth case. Then di+i^h — 
O'i+i risti bi+i {fh^sf"'" with qh,Zh,s G Z, y?, G N and fh,s G {!,..., k}. We assume that not 
all fh,s are equal to 1 and that q^ = to eliminate cases 2 and 3. However, if there exists a 
fh,SQ 7^ 1 then dij was such that bi+i {fh,so) = 6i(c)^'^'^~^^'' for some c G {!,..., U-i} and some 
q G Z\{0}. This yields that the word lengths satisfy < \di^j\ — 1 and hence there exists 

a level n such that all dn^n fall into one of the first three cases. □ 

Write [i/jj for the biggest integer q such that q < i/j. 

Corollary 6.8. For every dij in Ci that is of the second or third type we have that either 

di-Uj/Ui = a% or d,_i,Lj7id = 
with q ^ mod li, hence at least one of the two was of type 3. 
Proof. If h, k are of type 1, 2 or 4 then h, k E Bi x ■ ■ ■ x Bi and hence 

[h, k]e B[x ■ ■■ X B[<G'l X ■■ ■ xG'l < vsiaii + 1) < StG(i + 2) 
and hence cases 2 and 3 are impossible. □ 

Theorem 6.9. Assume that the defining sequence {k} satisfies k > (25;,„i) •^^^=0 \ Then G 
has no free subgroup of rank 2. 
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6 NON-TRIVIAL WORDS 



Proof. Let gi,g2 G G. Then we construct a non-trivial word Wg^^g^{x,y) such that we have 
"^91, 32 (Sii 52) = 1- Set Si = 5* (ffi) + ^ (92)), the number of spines in the commutator a as 
defined above. Find a level k such that 

so = ^(5i) + e(.92) <5'= 

and further use the fact that 2fc + 1 < mk for all fc > 0. This implies 

24 < 2 • S^'^sg < 2 • h^^h^^ < 5^''+^ < 5^"'" < Ik- 

Corollary |6.8| yields that every non-trivially decorated vertex in Cfe has a rooted decoration on 
the vertex immediately above it. Write — (dj^ 1, . . . , y) where different dij will now in 
general lie in different levels z„. Denote by 

D = {dij\di_j occurs in Ck} 

and assume an ascending lexicographic order with respect to the double indices Let 
jo = \D\. Pick the first element diuj in D and let v be the ji-th vertex of level ii, the one di-^j-^ 



acts on. By Corollary 6.8 we have either Ck-i\v = '^fc-i^ or ^k-i I" = '^fe-i^ with t ^ mod Ik-i 



and b G -Bfc-i. Assume that we can find m such that mt = q mod li for q from Proposition 6.5 
Then either 

is such that d\y = 1 or e|„ = 1 and we get ^ (d) < 5^fc_i^(cfc) and ^(e) < ^lk-i£, {ck)- Repeat 
this with Dc = D\ {dt^ j^} where we have that jj^^ < jjj until jn^ = 0. 

We now have to justify that we can find such a power m for all elements in D. At most all 









or e — 



vertices on level A; have non-trivial decoration. Because of the recursive case of Proposition 6.7 
we could have to go further down on some parts of the tree. 

In the worst case we have to go to level r > k for every di,j € D. Then we have nir vertices to 
look at and powers less than Ir-i, leading to at most s = {5lr-i)"^'' Sfe spines. These spines will 
have to be shifted among 1^ vertices. We need 2s^ places to perform the shift where the factor 
2 occurs because every spine has a rooted element next to it and hence actually decorates two 
places. We need to make sure that the smallest possible size of the biggest gap between spines is 
at least 2s^. This size is at least Ir/s and hence we require Ir > 2s^ and so > 2 ((5^r-i)™'^ Sk)^ . 
The last term is less than or equal to 2 ((5/^-1)™'^ Sr) • Hence it is sufficient to have 

Ir > 2sl (5/,_i)'"'- . (3) 

By our hypothesis on k that ^ {gi) + ^ (^2) < 5^^ < 5'' we get that Sr = 5*" (51) -I- ^ (32)) < 5^'' 
and hence 2s^ < 2 • 5^'' < 5®''+^. Hence the last term in ([3| is less than or equal to (25Zr-i)^™'^ 
because we have 2r -I- 1 < rrir. This yields that the procedure described above will result in a 
non-trivial word in (51,(72) a-nd hence G cannot contain a non-abelian free subgroup. □ 

This immediately implies that G is cannot be large in this case. However, we can prove for any 
coprime sequence li with h > 7 that G is not large: 

Theorem 6.10. The group G is not large. 

Proof. Assume for a contradiction that G is large. Then there exists a finite index subgroup H 
that maps onto the non-abelian free group of rank 2, hence also onto the alternating group A5. 
Denote the kernel of the canonical map H hy N < H. Then TV = PlggG ^ proper 



normal subgroup of G. The quotient G/N is soluble by Proposition 3.22 and hence cannot have 



a section isomorphic to ^5. □ 
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